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Abstract. A class of CW-complexes, called self-similar complexes, is intro- 
duced, together with C*-algebras A.j of operators, endowed with a finite trace, 
acting on square-summable cellular j'-chains. Since the Laplacian Aj belongs 
to Aj, L 2 -Betti numbers and Novikov-Shubin numbers are defined for such 
complexes in terms of the trace. In particular a relation involving the Euler- 
Poincare characteristic is proved. L 2 -Betti and Novikov-Shubin numbers are 
computed for some self-similar complexes arising from self-similar fractals. 



1. Introduction. 

In this paper we address the question of the possibility of extending the definition 
of some L 2 -invariants, like the L 2 -Betti numbers and Novikov-Shubin numbers, to 
geometric structures which are not coverings of compact spaces. 

The first attempt in this sense is due to John Roe [2S|, who defined a trace 
on finite propagation operators on amenable manifolds, allowing the definition of 
L 2 -Betti numbers on these spaces. However such trace was defined in terms of a 
suitable generalised limit, hence the corresponding L 2 -Betti and Novikov-Shubin 
numbers also depend on this generalised limit procedure. 

Here we show that, on spaces possessing a suitable self-similarity, it is possi- 
ble to select a natural C*-algebra of operators, generated by operators with finite 
propagation and locally commuting with the transformations giving the self-similar 
structure, on which a Roe-type trace is well defined. 

The theory of L 2 -invariants was started by Atiyah, who, in a celebrated paper pp, 
observed that on covering manifolds r — > M — * X , a trace on T-periodic operators 
may be defined, called T-trace, with respect to which the Laplace operator has 
compact resolvent. Replacing the usual trace with the T-trace, he defined the L 2 - 
Betti numbers and proved an index theorem for covering manifolds. 

Based on this paper, Novikov and Shubin |27] observed that, since for noncom- 
pact manifolds the spectrum of the Laplacian is not discrete, new global spectral 
invariants can be defined, which necessarily involve the density near zero of the 
spectrum. 
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L 2 -Betti numbers were proved to be r-homotopy invariants by Dodziuk [7|, 
whereas Novikov-Shubin numbers were proved to be r-homotopy invariants by 
Gromov-Shubin |12) . L 2 -Betti numbers (depending on a generalised limit proce- 
dure) were subsequently defined for open manifolds by Roe, and were proved to be 
invariant under quasi- isometries 30 . The invariance of Novikov-Shubin numbers 
was proved in |13j . 

The basic idea of the present analysis is the notion of self-similar CW-complex, 
which is defined as a complex endowed with a natural exhaustion {K n } in such a 
way that K n+ \ is a union (with small intersections) of a finite number of copies of 
K n . The identification of the different copies of K n in K n +\ gives rise to many local 
isomorphisms on such complexes. Then we consider finite propagation operators 
commuting with these local isomorphisms up to boundary terms, and call them 
geometric operators. Geometric operators generate a C*-algebra.Aj on the space of 
i! 2 -chains of j-cells, for any j from zero to the dimension of the complex, containing 
the j-Laplace operator. For any operator T in this C*-algebra, we consider the 
sequence of the traces of TE n , renormalised with the volume of the j-cells of K n , 
where E n denotes the projection onto the space generated by the j-cells of K n . Such 
a sequence is convergent, and the corresponding functional is indeed a finite trace 
on Aj. By means of these traces, L 2 -Betti numbers and Novikov-Shubin numbers 
are defined. For the sake of completeness, we mention that notions related to that of 
geometric operators have been considered in the literature, see e.g. |24| where they 
are called tight binding operators, and where they are called pattern invariant 
operators. 

In the T-covering case, L 2 -Betti numbers are defined as r-dimensions of the 
kernels of Laplace operators, namely as T-traces of the corresponding projections. 
This is not allowed in our framework. Indeed, our traces being finite, and the 
C*-algebras being weakly dense in the algebra of all bounded linear operators, our 
traces cannot extend to the generated von Neumann algebras. In particular they are 
not defined on the spectral projections of the Laplace operators. Therefore we define 
L 2 -Betti numbers as the infimum of the traces of all continuous functional calculi 
of the Laplacian, with functions taking value 1 at 0, namely L 2 -Bctti numbers 
are defined as the "external measure" of the spectral projections of the Laplace 
operators. 

Since we are in an infinite setting, the Euler-Poincare characteristic is naturally 
defined as a renormalised limit of the Euler-Poincare characteristic of the trun- 
cations K n of the complex. We prove that such characteristic coincides with the 
alternating sum of the L 2 -Betti numbers. An analogous result, though obtained 
with a different proof, for amenable simplicial complexes is contained [H]- 

Here we do not prove directly invariance results for L 2 -Betti or Novikov-Shubin 
numbers, however when 1-dimensional CW-complexes are considered, and in par- 
ticular prefractal graphs determined by nested fractals, a result by Hambly and 
Kumagai applies |20| . implying that Novikov-Shubin numbers are invariant under 
rough isometries. Further results on invariance will be proved elsewhere fSJ. 

We then show that in some cases L 2 -Betti and Novikov-Shubin numbers can 
be computed, relying on results of several authors concerning random walks on 
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graphs. In particular, it turns out that the Novikov-Shubin numbers of some pre- 
fractal complexes coincide with the spectral dimensions of the corresponding frac- 
tals, thus strenghtening the interpretation of such numbers as (asymptotic) spectral 
dimensions given in |13| . 

Our framework was strongly influenced by the approach of Lott and Luck |25j , 
in particular we also consider invariants relative to the boundary, however we are 
not able to prove the Poincare duality shown in |25| . 

The paper is organised as follows. In Section 2 we recall some notions from the 
theory of CW-complexes and introduce the basic operators. Section 3 introduces 
the notion of local isomorphisms of CW-complexes and the algebra of geometric 
operators. The notion of self-similar CW-complex is given in Section 4, and a finite 
trace on geometric operators is constructed. 

In Section 5 we introduce L 2 -Betti and Novikov-Shubin numbers for the above 
setting, and prove the mentioned result on the Euler-Poincare characteristic. Sec- 
tion 6 focuses on the subclass of self-similar CW-complexes given by prefractal 
complexes, and on some properties of the associated Laplacians. Computations of 
the Novikov-Shubin numbers for fractal graphs in terms of transition probabilities, 
together with an invariance result under rough isometries are discussed in Sections 
7 and 8, and the top-dimensional relative Novikov-Shubin number is computed for 
two examples of 2-dimensional CW-complexes. 

In closing this introduction, we note that the C*-algebra and the trace for self- 
similar graphs constructed in this paper, are used in to study the Ihara zeta 
function for fractal graphs. 

The results contained in this paper were announced in the Conferences "C*- 
algebras and elliptic theory" Bedlewo 2006, and "21 s * International Conference on 
Operator Theory" Timisoara 2006. 



2. CW-COMPLEXES AND BASIC OPERATORS. 

In this paper we shall consider a particular class of infinite CW-complexes, there- 
fore we start by recalling some notions from algebraic topology, general references 
being j^HlEHl- A CW-complex M of dimension p £ N is a Hausdorff space consisting 
of a disjoint union of (open) cells of dimension j £ {0,1, ... ,p} such that: (?) for 
each j-cell a 3 a , there is a continuous map f 3 , : {x £ MP : \\x\\ < 1} — > X that is a 
homeomorphism of {x £ W : \\x\\ < 1} onto a 3 a , and maps {x £ MP : \\x\\ = 1} into 
a finite union of cells of dimension < j; (ii) a set A C X is closed in X iff An a 3 a is 
closed in a 3 a , for all j, a, where W 3 a denotes the closure of a 3 a in M. Let us denote 
by (j^ = fH{x £ M 3 : \\x\\ = l}) the boundary of <r 3 a , for all j, a. A CW-complex 
is regular if is a homeomorphism, for all j, a. 

We denote by £j(M) := {a 3 a : a £ Aj}, j = 0,1, ... ,p, the family of j-cells, 
and by M J := U j k=0 E. k {M), the j-skeleton of M. Then Q (M) := Hj {M 3 , M 3 ~ l , Z) 
is the (abelian) group of j-dimensional cellular chains, and is generated by the 
class of <r 3 a , a £ Aj. Let dj : Cj(M) — > Cj-i(M) be the boundary operator, 
which is the connecting homomorphism of the homology sequence of the triple 
[M 3 ,M 3 ~ l ,M 3 ~ 2 ). Let us choose an orientation of M, that is, a basis {a 3 a : a £ 
Aj} of Cj(M), j £ {0, . . . ,p}, where each a 3 a is (up to sign) the class of one (open) 
j-cell. We will usually identify the algebraic cell a 3 a with the geometric cell a 3 a , and 
denote by —a 3 a the cell a 3 a with the opposite orientation. Then the action of dj on 
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the chosen basis is given by dj<j 3 a = [cr^ : crjj, 1 ]<J 3 3 1 , where [cr^ : cr^ 1 ] G Z 

depends on the chosen orientation and is called incidence number. If M is regular, 
\< ■ G {-1,0,1}, and [ct£ : cr^ 1 ] = ^=> a 3 ' 1 n ^ = 0. Let us recall 

that the orientation of the zero-cells is chosen in such a way that, for any 1-cell a 1 , 

£>V2] = o. 

In the following we will consider only regular CW-complexes, unless otherwise 
stated. 

A Hilbcrt norm on Cj (M) <8> z C is then defined as ||c|| 2 := J2t l c »| 2 when c = 
Ei Ci ■ Oi G Cj(M) ® z C. The Hilbcrt space Cf } (M) = t 2 {Z 3 M) is the completion 
of Cj (M) <8>z C under this norm. 

We can extend dj to a densely defined linear operator C^\m) — > Cj^_\(M). Then 
the half-Laplace operators Aj± are 

A?+ : = <9j+i<9* +1 
Aj- : = d*dj 

and the Laplace operators are Aj := Aj + + Aj_. These are operators on £ 2 (£jM) 
densely defined on Cj(M) ®i C. 

Let us observe that dj is a bounded operator under some condition. 

Definition 2.1 (Bounded complex). Let M be a regular CW-complex, denote by 

K+:= sup |{r€£ j+1 (M):rDa}| 

a££ 3 (M) 

Vf := sup | {p G £j_i (M ) : p G o-} |, 

cr££ 3 (M) 

where | • | denotes the cardinality. We say that M is a bounded complex if < oo, 
for all j. 

Lemma 2.2. Lef M be a bounded regular CW-complex. Then dj : £ 2 (£jM) — > 
< 2 (£ 3 _iM) is bounded. 

Proof. If c = q • a,, setting a ~ /3 if there is p G £j_i(M) s.t. p C a a n 073 , we 
have 

II<9j c I| 2 = J! ^ ' c /3 • (djO- a ,djO- ) 

< XI I Cq I ' M ' \( d 3 a »,d 3 a fj )\ 

<^E(>«i 2 + m 2 ) 

<(V)^ + -ill c l| 2 - 

Indeed 

\(dja a , dj<jf))\ < IK : p]| • |[o-/3 : p]| 

pc<T Q no-^ 

< | {p G £j_i : p G ff Q n ap} \ < Vf, 

while, for any a G A,-, \{/3 € Aj : /3 ~ a} \ < VfV^. □ 
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Lemma 2.3. 

reE j+ i(M) 

Proof. Indeed, with r e £j + i(M), 

(r, 9* +1 cr) = (^j+ir, cr) = ^ [r : cr'](cr', cr) = [r : cr]. 



□ 



Proposition 2.4. Let M be a bounded regular CW-complex. Then, for a, a' G 
£j(M), we have 

re£ 3 + i(M) 



and 



In particular, 



(a,A j _a')= ^ [a:r][«7':r]. 

ree 3 -i(M) 



(a, M = |{Te£ j+ i(M):TDff}|, 

(a, Aj-_ct) = I {t e £j_i(M) : r C a} |. 

Proof. Straightforward computation. □ 

Remark 2.5. It follows that Aj± does not depend on the orientation of the (j ± 1)- 
cells, but only on the orientation of the j-cells. 

3. Local Isomorphisms and Geometric Operators 

In this section, we define geometric operators and prove that the Laplacians 
(absolute or relative to the boundary subcomplex) are geometric. 

Definition 3.1 (Combinatorial distance). Let M be a connected, regular, bounded 
CW-complex. Let a, a' be distinct cells in £j(M). We set 

(i) d-(a,a') = 1, if there is p e £j_i(M) s.t. p C & D &', 

(ii) d + (a,a') = 1, if there exists r e Ej + \(M) such that cr U a' C f, 
(in) d(a,o~') = 1, if either d-(o~,o~') = 1 or d+(cr, a') = 1. 

The distances d, cL , c? + between two general distinct cells a and a' are then defined 
as the minimum number of steps of length one needed to pass from a to cr', and as 
+oo if such a path does not exist. 

We say that Ej(M) is c?-t -connected if d±(cr,a') < +oo for any a, a' s £j(M). 

Proposition 3.2. Lef M be a p- dimensional, regular, bounded CW-complex. 

(i) If Ej(M) is d+- connected, then it is d--connected. 

(ii) Assume any j-cell is contained in the boundary of some (j + l)-cell, j + 1 < p. 
Then, if £ J+ i(M) is d--connected, then Ej(M) is d + - connected. 

Proof, (i). Let us show that if d+ (<7o , <J\ ) = 1, cr , ui G Ej(M), then d_(<7o,<7i) < 
V J ^ 1 — 1. Let r e £j+i (M) be s.t. cr , <7i C r. Let {cr^} be a basis of j-cells oriented 
according to some orientation on f, which is homeomorphic to the j-sphere. Then 
<7j is the unique j-cycle (up to constant multiples) representing the non-trivial 
homology class, hence dj J2 i Ui = 0. This corresponds to the fact that any (j — 1)- 
cell has non-trivial incidence number with exactly two j-cells, one incidence number 
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being 1 and the other — 1. Assume now there is a d_ -connected component Ufecr^ 
which is properly contained in the boundary of r. Since o~i k is not a cycle, there 
exists a (j — l)-cell p such that (p, dj J2k Gi k) ^ 0- Then there is exactly one j-cell, 
not belonging to Ufe(T ife , having non-trivial incidence number with p. But this is 
impossible, since Ufecr^ is <i_-connectcd. Since the maximum number of j-faces of 
t G £j+i(M) is Vj+i, the thesis follows. 

(m) Let pi 7^ p2 G £j(M), (Ti,(T2 G £j+i such that pj C (Tj. Then, since a d_-path 
from tTi to iT2 gives rise to a <i + -path from pi to p2, we have 

d + {pi,p 2 ) < d-(ai,a 2 ) + 1. 

□ 

If cr e £j(M), r G N, we write B r (a) := {a' e £j(M) : dfo 7 , cr) < r}. 

Definition 3.3 (Finite propagation operators). A bounded linear operator A on 
£ 2 {tjM) has /imie propagation r = r(A) > if, for all a G £j(M), supp(A(r) C 
S r (cr) and supp(AV) C B r (a). 

Lemma 3.4. Finite propagation operators form a * -algebra. 

Proof. The set of finite propagation operators is *-closed by definition. To prove 
that it is also an algebra, one can choose, for example, 

r(XA + B)= r(A) V r(B) , r(AB) = r{A) + r(B). 

□ 

Given two CW-complexes M, N, a continuous map / : M — ► N is called cellular 
if f{M') G W, for all j; it induces linear maps ft : C 3 (M) ® z C -> Cj(AT) ® z C 
intertwining the boundary maps. The cellular map / is called regular if, for all 
j, a G £j(M), there are k, r G £fe(iV) such that /(cr) = r, /(<r) = f; then, 
necessarily, fc < j. We call / an isomorphism if it is a bijective regular map s.t. 
\h a a '■ /j-i ^ -1 ] — : <7 p~ 1 }^ f° r au 3i a ifi- Then / is a homeomorphism and /j 
is a linear isomorphism. 

A subcomplex N of M is a closed subspace of M which is a union of (open) cells. 
We call N a full subcomplex if, for all j, a G Ej(M), a C N imply a C N. 

To prove that a cell belongs to a full subcomplex, we will find it convenient in 
the sequel to refer to the following 

Lemma 3.5. Let N be a full subcomplex of the regular CW- complex M. Let r G 
£j(M) be s.t., for all p G £j_i(f), one has p G N. Then r G N . 

Proof. As N is a subcomplex, it follows that f C N; therefore r G AT, because A 
is full. □ 

Definition 3.6 (Local Isomorphisms and Geometric Operators). A loca^ isomor- 
phism of the CW-complex M is a triple 

(«(7) , r(7) . 7) 

where 5(7) , r(7) are full subcomplexes of M and 7 : 5(7) — ► r("y) is an isomorphism. 
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For any j = 0,... , dim(M), the local isomorphism 7 defines a partial isometry 
Vjti) : £ 2 (£jM) -> e 2 (£jM), by setting 



\0 < 7^£ J -(s( 7 )) I 

and extending by linearity. An operator T 6 B(£ 2 (EjM)) is called geometric if 
there exists r such that T has finite propagation r and, for any local isomorphism 
7, any <r G £j(M) s.t. B r (a) C s( 7 ) and B r {^o-) C r( 7 ), one nas 

TV5 (7)* = V} ( 7 )Ta, T*VQ ( 7 )<7 = ^ ( 7 )TV . 

Proposition 3.7. Let M be a regular, bounded CW-complex. Then, for any j , 
geometric operators on i (EjM) form a * -algebra. The half Laplacians Aj± belong 
to it. 

Proof. The first statement is obvious. Concerning the second, let us note that, 
since the complex is bounded, half Laplacians Aj± are bounded (cf. Lemma EH - 
Let a, a' G lj(M), with B x (a) C 3(7) and Bx(ja) C r( 7 ). Then, if a' £ r( 7 ), 
because supp(Aj±cr) c Bi(a) c 3(7) and supp(Aj±( 7 j<r)) c £?i( 7 cr) C r( 7 ), we 
get 

(a 1 , A j± Vj( 7 )a) = - (a 1 , V d ( 7 )A j± a). 
So, let us suppose that a' G r( 7 ), so that a' — Jjcr", for a" G s( 7 ) and 

(a',A i _^( 7 V)= [a' :t][w.t] 

E t "' : 7j-ii-'][7.;0- : 7j-it'] 
r'eei-i(M) 



r'e£ 3 _!(M) 



a" :t'][(t:t'; 



= (y j ( 7 )V,A j _a) = (a',F J -( 7 )A J -_ ( 7), 

where the third equality comes from the incidence-preserving property of 7, and 
in the second equality we used the fact that the non-zero terms in the sum come 
from t's which are "components" of the chain dj"/j<7 — jj-idja — 53 Cj 7 j_i/?j, if 
dj<r = "Y^Cipi, so that t — jj-ipi, for some i. By linearity we get that Aj_ is 
geometric. As for Aj-+, 

(a',A j+ V j (y)a) = V [r:a'][r: l3 a] 



re£ J + 1 (M) 

E 

r'e£ j + i(A/) 



t : a \[t : u\ 



T'e£ J+ i{M) 

= (Vj( 7 ra',A j+ cr) = (a\V^)A J+ a), 

where the third equality comes from the incidence-preserving property of 7 , and in 
the second equality we used the fact that the non-zero terms in the sum come from 
t's s.t. [t : 7jcr] ^ 0, so that, for all p G £j(t), we get d(p,jcr) = 1, hence p G r( 7 ); 
from Lemma |3.5I r G r( 7 ), so there is r' G s( 7 ) s.t. r = 7 j + ir'. By linearity we 
get that Aj + is geometric. □ 



s 



FABIO CIPRIANI, DANIELE GUIDO, TOMMASO ISOLA 



We now consider a version of the boundary operators relative to the boundary 
subcomplex. This idea is due to Lott and Luck |25| , who introduced relative invari- 
ants for covering CW-complexes. In this way, other non-trivial L 2 -Betti numbers 
are available, as shown in Section 8. 

Let M be a p-dimensional, regular, bounded CW-complex. We shall consider 
the (p — l)-dimensional boundary subcomplex dM , defined as follows: 

(i) a (p — l)-cell of M is in dM if it is contained in at most one p-cell. 
(ii) a /-cell of M is in dM if it is contained in a (p — l)-cell in dM. 
Then dM is a regular bounded CW-complex. 

Lemma 3.8. Let N be a full subcomplex of M, and ao G £j(N) be s.t. Bk(ao) C N. 
Then, for any tq G £j+i(N) s.t. ao C tq, one has Be(ro) C AT, for £ < — - — -. 

Proof. Let n G £ J+ i(M) be s.t. d(ri,ro) < £■ Then, for any 07 G £,-(M), u\ C f\, 
one has, from the proof of Proposition 13. 21 d(a\, ao) < £(V^_ 1 — 1) < k. Therefore 
a\ C N. As N is full, t\ C N, and the thesis follows. □ 

Lemma 3.9. Let 7 be a local isomorphism, a G &j(M) be s.t. Bk{a) G s("y), 
B k ( 7 a) C r( 7 ), tofcene k > (V p -_ x - l)(V p Z 2 - 1) . . . (V^ - 1). 2%en a e dM iff 
7(7 G 9M. 

Proo/. (=*•) Let cr G £ p _i(9M). If there were r ^ r' G £ P (M) s.t. 7(7 C tHt', then 
for all p G £ p -i, p G t we would get d(p,ja) = 1, hence p G r(7); from Lemma 
13.51 t G r(7); analogously r' G ^(7). As j p preserves incidences and boundaries, 
a C 7 _1 t n 7 _1 r', which implies a 9M, and we have reached a contradiction. 
Therefore, there is a unique t G £ p (M) s.t. 70- C f , which means that a G dM. 

If cr G £j(9M), there is r G £ p _i(M) n s.t. ct C r, and 7(7 C (7T)' = 7(f). 
Then, from Lemma I5~8l B\{t) G (7(7), and Bi(7"r) C p(7). From what has already 
been proved, 7T G dM. Therefore 7(7 G dM, because dM is a subcomplex. 

(<=) follows from the above applied to 7 _1 . □ 

Let dj = dj I:dM be the boundary operator of the relative cellular complex 
Cj{M,dM) := Hj(Mi UdM.AP'- 1 U9M,Z). As Cj(M,dM) = ® ffe g. (M) Z(r, 

where £,-(M) := {cr G £j(M) : <r n dM = 0}, we can identify cf } (M, dM), the £ 2 - 
completion of Cj(M, dM) ® z C, with £ 2 (£j(M)), a closed subspace of £ 2 (£j(M)). 
Moreover we can consider d 3 : cf' '(M) -> cf\{M), d* : cf\{M) -> Cf ] (M), 
by extending them to on cj 2) (M, dM) 1 - or cji\ (M, <9M ) ± , respectively. Define 
A j+ :=d j+1 d* +1 , Aj_ :=d*dj. Then 

Lemma 3.10. 

(t) A j± a = 0, /or ,7 G cj 2) (M, 
(it) for a, a' G cf^M^M), 

(a',A J+ a)= Yl [r-<T][r:a , ] : (a',A j -a)= £ [a : r] [a' : r] . 

Te1 j+1 (M) TeEj-i{M) 

Proposition 3.11. Let 7 be a local isomorphism, a G £j(M) be such that B^{a) C 
5(7), B k (~fa) G r(7), /or some fc > 1 + n<= 3 -+i(K _ - x )- ™ erl 

A,_ (7)0- = V$ (7) AV<r, A J+ ^ (7)0- = V} (7) A J+( 7 . 
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Proof. Let us prove that, for any cr' G 8.j(M), we have 

(s',^ j± V j ( 1 )a) = (a',V j ( 7 )-K j± a). 

If cr' g" Bi(7cr), the thesis is true. Indeed, from supp(Aj±er) C B\(a) C 5(7), 
and supp(Aj±7cr) C £?i( 7 cr) C ^(7), it follows (</, A 3 -±Vjf (7)0") = 0, whereas, 
if cr' ^ r("f) we get (cr', V^^A^cr) = 0, while, if cr' G r(-y) \ Bi(ja), we get 
(o-',Fj(7)Aj ± a) = (7/V, A J± a) = 0, as dfr/V,*) = d(cr',7^) > 1. Therefore, 
we can assume cr' G Bi(7<j). Moreover, if cr 6 dM, so that 70" G <9M (by Lemma 
EH), we get S J -±^(7)cr = = V,- ( 7 )A J± cr. 

Therefore, we now assume cr g" <9M, cr' G Bi^a). Then 

(a',A^y i ( 7 )a)= £ [cr':r][ 7j cr:r]. 

7-ee 3 '_i(M) 

Let t G £j-i(Af), r C ( 7 cr)'n<j'. Then, as in the first part of the proof of Proposition 
13.71 there is r' G £j_i(s( 7 )) s.t. r = 7 r'; moreover r' C c>, as [cr : r'] = [ 7 cr : 7r'] ^ 
0. Let us now show that r G dM <==> r' G <9Af ; indeed, if r G dM, then there 
is p G £.j(dM) s.t. r C p; therefore d(p,-fa) < 1, and Bk-i{p) G r(7), so, from 
Lemma 13.91 it follows that p' := 7j 7l p G dM; then [p' : t'] = [p : t] ^ 0, hence 
t' C p', and r' G <9M. The other implication follows similarly. Therefore 

(a',A J _V J ( 1 )a)= J2 W ■■A[i ] °:t] 
7-'e£i-i(M) 

As for Aj+ , we get 

(cr',A i+ ^-(7)cr)= £ [T :C r'][r: 7 ^]. 

tG£ j + i(M) 

Let t G £j + i(M) be s.t. ja U cr' C f; as for any p G Ej(M), p C r, it holds 
d(p,ja) < 1, so p G £?i( 7 cr) G r( 7 ), from Lemma [3.51 we get r G r( 7 ); therefore 
there is r' G s( 7 ) s.t. t = 7 t'. From Lemma 13.81 it follows Bg(r) c r(7), for 
^ < ~ I), an d Lemma \i . 91 gives us r G dM •<=>• r' G dM. Therefore 

Te£ J+ i(M) 

r'e£ J + 1 (jU) 

= _E [T':77V][r':cr] 

r'G£ j + i(J\/) 
= (^( 7 )V,A J + C r) = (cr',^( 7 ) A J+( T). 

□ 
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We have proved the following. 

Proposition 3.12. Let M be a p- dimensional, regular, bounded CW-complex. The 
relative half-Laplacians Aj± are geometric operators. 

4. Self-similar CW-complexes 

In this section we introduce self-similar complexes, and show that there is a 
natural trace state on the algebra of geometric operators. 

If if is a subcomplex of M, we call j-frontier of K, and denote it by 3{tLjK), the 
family of cells in £jK having distance 1 from the complement of EjK in Ej(M). 

Definition 4.1 (Amenable CW-Complexes). A countably infinite CW-complex M 
is amenable if it is regular and bounded, and has an amenable exhaustion, namely, 
an increasing family of finite subcomplexes {K n : n € N} such that UK n = M and 
for all j = 0, . . . ,dim(Af), 

i c „ | ► as moo. 

\CjK n \ 

Definition 4.2 (Self-similar CW-Complexes). A countably infinite CW-complex 
M is self-similar if it is regular and bounded, and it has an amenable exhaustion 
by full subcomplexes {K n : n S N} such that the following conditions (i) and (ii) 
hold: 

(i) for all n there is a finite set of local isomorphisms S(n, n + 1) such that, for all 
7 G S(n, n + 1), one has s(-f) = K n , 

|J lj (K n )) - £, (K n+1 ), j — 0, . . . , dim(M) 

7G9(n,n+l) 

and moreover if 7, 7' 6 S(rt, n + 1) with 7^7' 

(4.1) £,7(^0 n £i7'(*Q = J(ej7(X»)) n J(£ j7 '(^n)) , J = 0, . . . , dim(M). 

(ii) We then define S(n,m), with n < m, as the set of all admissible products 

7 TO _i 7„, 7^ € 3(i,i + 1), where admissible means that the range of jj is 

contained in the source of ~fj+i- We let 9(n, n) consist of the identity isomorphism 
on K n , and S(^) = U m >„S(n,m). We now define the S-invariant j-frontier of K n : 

J 3 (£jK n )= |J 7 - 1 J(£,7(X„)), 

76S(") 



and we ask that 



— J > as n -»• 00 . 



Remark 4.3. We may replace the condition in (|4.1|) with the following 

enC-Kn) n lji(K n ) C S r (^(e i7 (if n ))) n S r (?(£, 7 '(^„))) , ./ U dim(M), 

for a suitable r > 0. It is easy to see that all the theory developed below will remain 
valid. 

Some examples of self-similar CW-complexes are given below, cf. Section HO for 
more details on the construction. 
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Example 4.4. The Gasket graph in figure ^ the Lindstrom graph in figure the 
Vicsek graph in figure^lare examples of 1-dimcnsional self-similar complexes. The 
Carpet 2-complex in figure is an example of a 2-dimensional self-similar CW- 
complex. 



Figure 1. Gasket graph 



Figure 2. Lindstrom graph 

Theorem 4.5. Let M be a self-similar CW-complex, A(EjM) the C* -algebra given 
by the closure of the * -algebra of geometric operators. Then, on A(E-jM) there is a 
well defined trace state $j given by 

Tr(E(£jK n )T) 

$,(T) = lim \ V "V 

» Tr(E(Z 3 K n )) 

where E{tjK n ) is the orthogonal projection of £ 2 (EjAl) onto £ 2 (EjK n ). 

Proof. Fix j e {0, . . . ,p}, and for a finite subset N C £jM denote by E(N) £ 
H(l 2 (£jM)) the projection onto spaniV. Let us observe that, since N is an or- 
thonormal basis for £ 2 (N), then Tr(E(N)) = \N\. 
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Figure 3. Vicsek graph 



Figure 4. Carpet 2-complex 



First step: some combinatorial results. 

a) Let /i = = supo-gg M |-Bi(<t)|. First observe that /i is finite, since /i < 
V + + V~ . 

3 ' 3 

Then, since 

Br+iW) = (J Br (a'), 

<y'eB r (a) 

we get \B r+ i(a)\ < \B r (cr)\fi, giving \B r (a)\ < fi r , Vct G £jM, r > 0. As a 
consequence, for any finite set O C £jM, we have B r (fl) = \J a i e nB r (a'), giving 

(4.2) \B r (Q)\ < \n\n r , Vr>0. 
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b) Let us set Q(n, r) = EjK n \ B r (3 r s(£,jK n )). Then, for any 7 G 9{n), we have 

7jO(n, r) C 7j£jK n C 7i fi(rc,r) UB r (? s (7j£ji(:„)). 

Now assume r > 1. Then, the 7jf2(n, r)'s are disjoint, for different 7's in S(n,m). 
Therefore, 



(4.3) 
(4.4) 



\£jK n \ < |n(n,r)| + |J s (£^„)|/x r , 
< \S(n,m)\\3 s (£ 3 K n )\n r , 



£jK m \ (J 7jfi(n,r) 

7SS(i,m) 

(4.5) |S(n,m)| |n(n,r)| < |£,A m | < |S(n,m)| |£ 3 -if n | 

Indeed, (|4.3[) and (|4.5|l are easily verified, whereas 



£jK m \ (J 7jfi(n,r) 

7£S(«,m) 



< £ | 7 ,[£^„\fi(n,r)]| 

7G9(n,m) 

< \3(n,m)\\J 3 (^K n )\ti r . 

c) Let £„ = — : — - — p~ , and recall that e n — > 0. Putting together l|4.3|l and 
\tjK n \ 

(14.5(1 we get 

|S(n,m)| \^K n \ - \5{n,m)\ |J 9 < \ZjK m \ < |S(n,m)| |£,A„|, 

which implies 



1 - £«/*t r < 



\F K 



< 1. 



\S(n,m)\ \^K n 
Choosing no such that, for n > no, e n fi r < 1/2, we obtain 

|S(n,ra)| \£jK n \ 



,4 - 6 » 0£ M-„ 

Therefore, from l|4.4|) . we obtain 



(4.7) 



£jK m \ (J 7j-n(n,r) 

7E9(n,-m) 



1 < 2e„^ r < 1. 
»l 

< |S(n,m)||J s (£^ n )|^ 

= |3(ra,m)| |£.,A„|£„// < 2 |£ji^ m | s n \i r ■ 



Second step: the existence of the limit for geometric operators, 
a) By definition of Vj(-y), we have, for 7 6 S(n, m), n < m, 

^*(7)^(7) = ^(£^n), ^(7)^(7) = S( 7i (£ j ^ n )). 

Assume now T € S(^(£ 3 -M)) is a geometric operator with finite propagation ; 
Then, 

T^( 7 )£?(fi(n,r)) - V 3 ( 7 )T£(0(n, r)) A( 7j fi(n,r)) = ^( 7 )£(Q(n, r))^(7) 4 



14 



FABIO CIPRIANI, DANIELE GUIDO, TOMMASO ISOLA 



(4.8) 



As a consequence, 

Tr(TE{ l3 (n{n,r)))) 

= Tr(TV j ( 1 )E(n(n,r))V j (~/)*) = Tr{V (^)T E(Vl(n, r))Vj(^)*) 
= Tr(TE(n(n,r))V ] ( 1 )*V J ( 1 )) = Tr(TE(n(n,r))E(£. 3 K n )) 
= Tr(TE(Q(n,r))). 
b) Let us show that the sequence is Cauchy: 

TrTE{£jK n ) _ TrTE(Z 3 K m ) 
TrE(£ 3 K n ) TrE(£jK m ) 
TrT{E{tjK n ) - E(n(n,r)))\ \TrT{E{l 3 K m ) - £(U 7£S(n , m)7j -n(rc,r)))| 



< 



\ZjK n \ 

TrTE(n(n,r)) \S(n,m)\ \£ s K n \ TrTE(n(n,r)) 



\Z,Km\ 



\ZjKn\ 



I &j -^m I 



\ZjKn\ 



<\\T\ 



\£jK n \ti(n,r)\ \£ 3 K m \U jeS ( nim) jjQ,(n,r)\ 



|£i*»l 



| &j | 



1 - 



\5(n,m)\\£ 3 K n \ 



| £j Km | 



<5\\T\\ Enf i r , 

where we used l|4.8fl , in the first inequality, and 14.7fl , 14.6(1 , in the second inequality. 



Third step: $j is a state on A(Ej(M)). 

a) Let T 6 A(£j(M)), e > 0. Now find a geometric operator T' such that 
||T — T'\\ < e/3, and set 4> n (A) := ^t^e^e'k") ■ Then choose n such that, for 
m>n, \<f> m (T') - M T ')\ < e/3- We get 

\(t> m {T) - <t> n {T)\ < |0 m (T - T')\ + \cp m (T') - <t> n {T')\ + \MT - T')\ < e 

namely \irt\(j) n (T) exists. 

b) The functional <&j is clearly linear, positive and takes value 1 at the identity, 
hence it is a state on A(£ 3 (M)). 

Fourth step: & 3 is a trace on A(£j(M)). 

Let A be a geometric operator with propagation r. Then 

AE(£jK n ) = EiBriZjK^AEiZjKn), 
E(Q(n,r))A = E(fl(n,r))AE(£ 3 K n ). 

Indeed, 

0(n, r) C EjK n \ B r {7{£ 3 K n )) = {a e £ 3 K n : d(a, M \ £ 3 K n ) > r + 2} , 
so that 

B r (n(n,r)) C {a e ZjK„ : d{a,M \ £ 3 K n ) > 2} c Z K n . 
Since A* has propagation r, we get 

A*E(Q(n,r)) = E(B r (fl(n,r))A* E(Cl(n,r)) = E(£ 3 K n )A*E(Q(n,r)), 
which proves the claim. Therefore, 

AE(£ 3 K n ) = E(B r (E j K n )\n(n,r))AE(8. j K n ) + E{Q(n,r))A 
= E(B r (£ 3 K n ) \ fl(n, r))AE(£jK n ) - E{£ 3 K n \ Q(n, r)L4 + E(l 3 K n )A. 
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Therefore, if B e A(lj{M)), 

M[B A]) < \ ^c^,^)l 1^^. \ ^C^.^)l 

\c.jK n \ 

< 2\\A\\ \\B\\e nt i r , 

as B r (£.jK n ) \ f2(n,r) C B r (3 r ^(£.jK n )). Taking the limit as n — > oo we get 
$j([B, A]) = 0. By continuity, the result holds for any A,B £ A(£j (M)). □ 

In the following we use a different normalisation for the traces and, by giving up 
the state property, we obtain that the trace of the identity operator in Aj measures 
the relative volume of Ej(M). This simplifies the relations in Corollaries 15.61 and 
PI 

Lemma 4.6. Let M be a p- dimensional self-similar complex. The following limits 
exist and are finite: 

n \t p (K n )\ 

Proof. We show that the sequences are Cauchy. Indeed, by inequalities (j4.6[) in the 
proof of Theorem 14. 51 we have, for m> n and j = 0, . . . ,p, 

(l + 2e n/ i)- 1 |S(n,m)||£ J ^„| < \EjK m \ < |S(n, m)\\ZjK n \, 

where the sequence s„ — sup J=1 p ^fg~^r^ is infinitesimal and less than 1, and 
/i = sup,,- sup CTe£; . M \Bt(a)\. Therefore 

(1 _ 2£ „ rt a^<&4< (1+2£n(1) i^i 



&pK n | | &pK 7n | | &pK n | 



I £ k I 

Hence, the sequence £ J ^ i is bounded by some constant M > 0, and 



I f ^ I I F ■ K 



| ^p-^m | | &p^n | 



< 2M/xe r , 



The thesis follows. □ 

Definition 4.7. Let M be a p-dimensional self-similar complex. On the C*- 
algebras Aj we shall consider the traces 

a, , \£i(K n )\ , . Tr(E(E,jK n )T) 
Tr S T = lim J " <I> ? - (T) = lim \ V J ' ' 

In this way, TV? (I) measures the relative volume of £j(M) w.r.t. £ p (M). 

5. L 2 -Betti numbers and Novikov-Shubin numbers for self-similar 

cw-complexes 

In this section, we define L 2 -Betti numbers and Novikov-Shubin numbers for 
self-similar CW-complexes, prove various relations among them, and give a result 
on the Euler-Poincare caracteristic of a complex. 

Let M be a self-similar CW-complex, let A be one of the operators Aj±, Aj, 
Aj±, Aj, and define 

Definition 5.1 (L 2 -Betti and Novikov-Shubin numbers). 
(i) /3(A) := lim Tr\ s (e~* A ), the L 2 -Betti number of A, 
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log (7>f(e- tA )-/?(A)) 
(ii) a(A) := 2 lim ; — , the Novikov-Shubin number of A, 

and the lower and upper versions, if the above limits do not exist. 



Then set 



Pf{M) 

l3f{M, dM) 
fc{M, dM) 



= /3(A J -±), 
= /3(A,), 
= /3(A 3± ), 



and analogously for the Novikov-Shubin numbers. 

Remark 5.2. (i) The L 2 -Betti numbers and Novikov-Shubin numbers could have 
been defined also in terms of the spectral density function N\. This is usually 
defined in terms of spectral projections, which belong to the generated von Neu- 
mann algebra, hence, in our case, are not necessarily in the domain of the trace. 
However we may consider the spectral measure associated, via Riesz theo- 
rem, to the functional ip £ C°[0, oo) i— > Trf(tp(Aj±)) € C, and then define 

N\(Aj±) := f dfj,j±. The two definitions for the L 2 -Betti numbers clearly co- 
incide, while Novikov-Shubin numbers can be related via a Tauberian theorem, as 
in Q2]. 

(ii) We followed |2S] for the definition of the relative L 2 -invariants, even though 
we considered only the two cases of no boundary and of full boundary. It would be 
interesting to prove their Poincare duality result in our context. 

(Hi) We have used the same normalizing sequence for each trace Tr| , see Defi- 
nition in order to compare L 2 -Betti numbers. This will imply the relation in 
Corollary Ol 

Lemma 5.3 (Hodge decomposition). The following decomposition holds true: 
I 2 (£jM) = ImAj_ © ImA j+ © kerAj . 

Proof. 

ImA J+ = (ker<9 J+ i = (ker9* +1 ) ± = Im<9j+i C kerdj = ker<9* dj = (lmAj_ 

Then since 

(lmA J+ ) ± n (bnAj-) ± = kerdj nkerd* +1 = ker A 3 
the thesis follows. □ 
Theorem 5.4. With the notation above, we have the relations: 
P 3 (M) = pt (M) + PJ (M) - Trf (I), 
(3j (M, 8M) = (3j+ (M, OM) + fa- (M, dM) - Trf (I) , 

otj(M) = min{a j+ (M) , atj-(M)}, 
ctj(M, dM) = min{a j+ (M, dM) , a^(M, dM)}. 

Proof. By the orthogonality of the ranges we have A J+ A 3 _ = 0. Hence (A J+ + 
AjJj" = A™ + + A 7 f_ from which we get e~ tA ^ = e~ tA ^+ + e -tA '- - I. Now the 
thesis easily follows. The proof for the relative invariants is analogous. □ 
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Proposition 5.5. Trf_ x ((d 3 d*) k ) = Trf {{d*d 3 ) k ), fceN 

Proof. Let us set f2 n := Ej-iK n \ J^(t 3 ^iK n ). First we note that 

indeed they coincide on the range of E(E 3 K n ), and both vanish on its kernel. Anal- 
ogously djE&Kv,) = E(B 1 (E.j^iK n ))djE(E.jK n ). 

Let us note that if d 3 = Vj\dj\ denotes the polar decomposition, and A 6 23(£ 2 (£j (M))), 
then Tr(djAd*) = Tr(\d 3 \A\d 3 \). Then 

Tr(^(n n )(5 i 9*) fe ) = Tr(E(si n )d j E(E j K n )d^(d j d;) k - 1 ), 

and 



Since Bi(£j_iiir rl ) \ ft n C Bi(9 r g(£ : j_ii ; C„)), we obtain 



rr(a 3 £;(£^ n )(5;a J ) fc - 1 9;) 
Tr(E(B 1 (E j _ x K n ))d j E(E j K n )d*(d j d*) k - 1 ) 



*\fc-l 



I k 



<fj,\\djd*\\ \£.j-i(K n )\ 
where e n = ^(^-iKn)\ ^ | Sl(g r (£ jf n ))| < M |£ ■_ lj pf ri | e „. Finally, 

Tr ( E (£j-i K n)(djd?) k ) Tr{E{E 3 K n ){d*d 3 ) k ) 



\£ P K n \ \£ p K n \ 
< \E p K^{\Tr{E{J s {^ x K n ^d 3 d*) k )\ 



+ |Tr(£(£^„)(d;d,n - rr(£;(ao(^a;) fc )| 

\Z P K n \ 

by Lemma |4~B1 □ 



< \ 3 ~ v v f (p + l)\\d 3 d* || g n ->0, asu^oo, 



Corollary 5.6. for any continuous bounded function f : [0, oo) — > C vanishing at 
zero, one has Trf_ x (f(d 3 d*)) = Trf (f(d*dj)) . In particular 

Tr?_ x {e- td * a i) - Trf_ x (I) = Trf (e^* ^) - Trf (I). 

Therefore 

/?+_ X (M) — Tr|_ x (/) = pr (M) ~ Trf (I) , a+_ x (M) = aj (M) , 
/3f_ x (M, dM) - Trf_ x (I) = f3j (M, dM) - Trf (I), a+_ x (M, dM) = aj (M, dM). 

Proof. The proof for a(Aj±) and (3(Aj±) follows directly by the previous results. 
All the arguments above may be rephrased for the relative invariants, giving the 
corresponding equality. □ 
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Remark 5.7. Let us recall that in |25| Novikov-Shubin numbers have been associated 
to the boundary operator d, namely depend on an index varying from 1 to the 
dimension p of the complex. As a consequence of Corollary 15.61 there are only p 
independent Novikov-Shubin numbers in our framework too. 

Concerning L 2 -Betti numbers, they have been defined in |25j as T-dimensions of 
the I/ 2 -homology, hence coincide with the trace of the kernel of the full Laplacians. 
The relations proved in this section show that the are completely determined 
by the /3j's. Moreover such relations imply a further identity which is the basis of 
the following Theorem. 

Theorem 5.8 (Euler-Poincare characteristic). Let M be a p- dimensional self- 
similar CW-complex, with exhaustion {K n }- Then 

^(M):=t(-im(M) = MA, 

Proof. Let us first observe that, by using Theorem l5.4l and Corollary 15. 61 we get 

p-i 

X S (M) = f3+(M) + J2(-iy(P+(M) + f3j{M) - Trf (J)) + (-l)*/3-(Af) 
i=i 

p— 1 p p 

= E(- 1 W( M ) + (- 1 ) PT ^ S ( / ) + E(-iW-i m - T.i-iyTr^i) 

3=0 j = l j = l 

= £(-l)'Trf(I). 

3=0 

On the other hand, 

The thesis follows. □ 

Example 5.9. (i) For the Gasket graph of figure we get |Vlf n | = |3™ + I and 
j^^l = 3", so that x S (X) = -\. 

(ii) For the Vicsek graph of figure|3|we get \VK n \ = 3 • 5" + 1 and \EK n \ =4-5™, 
so that x S (X) = -\. 

(Hi) For the Lindstrom graph of figureHwe get \VK n \ = 4-7™+2 and \EK n \ = 6-7™, 
so that X s (X) = -i. 

6. Prefractals as CW-complexes 

We say that a j-dimensional polyhedron in some Euclidean space M. m is strictly 
convex if it is convex and any (j — l)-hyperplane contains at most one of its (j — 1)- 
dimensional faces. 

Definition 6.1. A polyhedral complex is a regular CW complex whose topology 
is that of a closed subset of some Euclidean space R m and whose j-cells are flat 
strictly convex j-polyhedra in R m . 

The following Proposition motivates the name of the boundary subcomplex. 
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Proposition 6.2. Let M be a p- dimensional polyhedral complex in K p . Then the 
boundary subcomplex dM gives a CW structure on the boundary of M, seen as a 
subspace of MP. 

Proof. Clearly, given a (p — l)-ccll a of M and a point x G cr, we may find e > 
such that the ball B(x,e) in W is contained in a U n U r 2 , if cr is contained in 
the two distinct p-cells n , t 2 , and is not contained in M (indeed half of it is in the 
complement of M w.r.t. W), if a is contained in only one p-cell r. This proves the 
thesis. □ 

Proposition 6.3. Let M be a p-dimensional polyhedral complex, j = 1, . . . ,p. If 

a, a' are distinct cells in Ej-i(M), there exists at most one polyhedron r G Ej(M) 
such that (a,djT)(a' ,djr) ^ 0. 

If a, a' G Ej(M), there exists at most one polyhedron p G £j_i(M) such that 



Proof. Let a ^ a' G £j_i(M) and C denote the convex hull of a U a'. If C has 
dimension j — a r as above would have two faces in the same (j — 1) -plane, against 
the strict convexity. 

If C has dimension greater or equal to j, two different t,t' G £j{M) containing 
both a and a' in their boundaries would contain C also, implying t = t'. 
Finally, if cr , cr' G £j(M), and there were p, p' G £j_i(M) as above, they would 
belong to the (j — l)-plane separating a and cr', namely a and cr' would have two 
faces in the same (j — 1) -plane, against strict convexity. □ 

Our main examples of self-similar CW-complexes will be a special class of poly- 
hedral complexes, namely prefractal complexes. 

Let us recall that a self-similar fractal K in W is determined by contraction 
similarities w\ , . . . , w q as the unique (compact) solution of the fixed point equation 



Assume now we are given a self-similar fractal in M. p determined by similarities 
wi, . . . , w q , with the same similarity parameter. Assume Open Set Condition holds 
for a bounded open set whose closure is a strictly convex p-dimensional polyhedron 
V. If a is a multiindex of length n, we set w a := w an o ■ ■ ■ o w ai . If cr is an infinite 
multiindcx, we denote by cr|n its n-th truncation. Assume that w a T fl w a iy is a 
(facial) subpolyhcdron of both w a y and uv^P, |c| = \a'\. Finally we choose an 
infinite multiindcx /. We construct a polyhedral CW-complex as follows. First set 



Lemma 6.4. K n is a finite polyhedral complex satisfying the following properties: 



(d j a,p)(d j a',p)^0. 



K = WK, where W is a map on subsets defined as WA — WjA. 

3=1 

The fractal K satisfies the open set condition with open set U if 
wjU c U, wjU n WiU = 0, i ^ j. 




K n :=w 7l lW n y= |J 




(6.1) 
(6.2) 



Vj < p, cr G Ej{K n ), 3t G E p {K n ) : cr c f, 
K n C K n+ \. 
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Proof. Observe that Wj^Wcr 1 ? f~l Wj^Wa' CP = w I ^ n {w a 'S' n uvCP), hence is a common 
facial subpolyhcdron, namely K n has a natural structure of polyhedral complex. 
Property . 1|> is obvious. Let us now prove (|6.2(l . 

Kn+1 = wjfcwy^ \ l] w)j w n 9 d w-{ n w n y = K n . 

□ 



Corollary 6.5. M = U n eNK n is a polyhedral complex satisfying property ]6.1)) . 
{K n } is an exhaustion for M . M is called a pref racial complex. 

Proof. Obvious. □ 

Proposition 6.6. A prefractal complex is a regular bounded CW-complex. 

Proof. Regularity is obvious by construction. 

Let us estimate . Any a £ £j is contained in some copy of the fundamental 
polyhedron CP, therefore any t £ £j+i such that f D a will be contained in the 
same copy of CP or in some neighboring copy. As a consequence, we may estimate 
the number of such r's with the product of |£j + i(CP)| times the maximum number 
of disjoint copies of CP having a j-ce\\ in common. Since such copies are contained 
in a ball of radius diam(CP), their number may be estimated e.g. by the ratio of the 
volume of the ball of radius diam(CP) and the volume of CP. 

As for V~, again any a £ Zj is contained in some copy of the fundamental 
polyhedron CP, therefore any p £ such that p C a will be contained in the 

same copy of CP. The number of such p's is majorised by |£j_i(CP)|. □ 

In order to show that M is a self-similar complex, we shall prove that K n is a 
regular exhaustion satisfying Definition 14. 21 

Lemma 6.7. Assume K is a p- dimensional polyhedral complex in W satisfying 
property $6.1\) . and we have Oi £ Ei(K), i = jo, ■ ■ ■ ji < P, with Oi C c^+i- 
Then there exist £ Ei(K), i = jo, . . . , j\ + 1, s.t. 

(a) o'i C i = j , . . .,ji, 

(f3) Ui-x C&'i, i = jo + l,...,ji + I, 

(7) ph(°~i U fji) — °ji+i> i — joT ■ ■ ■ >ii) where ph(E) denotes the polyhedral hull, 
namely the minimal polyhedron in K (if it exists) containing E C K . 

Proof. The proof will be done by descending induction on i, starting from j\ + X. 
Take any ^> o~j ± , which exists, because of QS-ip . Assume the statement for 

k + 1. If k > jo, as f7fe_i C <Tfc, <7fc C there is (one and only one) a' k C cr' k+1 , 

s.t. <7fc_i C a' k , and o~' k ^ o~k, by regularity of the CW-complcx. If k = jo, simply 
take a' k as any /c-dimensional face in the boundary of cr' k+l , distinct from <Jk- Let 
us observe that, for i = jo, property (J3) is empty. This gives (a) and (/3). Since 
is strictly convex, and <Jk, o' k are two distinct fc-dimensional faces, we have 
P h KUcr fc ) = a ' k+v Then ph(a h Ua' k ) = ph(a h Ua k Ua' k ) = ph( ( r J1 Ua' k+1 ) = a' jl+l , 
which is property (7). □ 

Theorem 6.8. Any prefractal complex M is a self-similar polyhedral complex. 
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Proof. We already proved regularity and boundedness. Let us now observe that 
K n+1 = |J w-^ +lWj W n 7 = |J i£K n , 

3=1 t=l 

where 7" = wJi n+1 WjtWi\ n are local isomorphisms. Moreover, by OSC, 

j%K n = w n \ +1 w k W n 7 C w^ n+x w k 7. 

Therefore, ^K n R jfK n C wj^ n+1 (wk V R w^T 1 ), which is contained in some affine 
hyperplane 7r; hence j^Kn R 7™i^ n has no p-dimensional polyhedra. Let cr^ be a 
jo-dimensional polyhedron in j^K n R 7™-Kn, and Ci, i = jo, ■ ■ ■ , be a maximal 
family of polyhedra in j^K n R 7r s.t. er^ C (Tj+i, i = jo, ■ ■ ■ ,ji — 1. Now apply 
the lemma with X = y%K n , and get cr- £ £.i(y%K n ), i = j ,...,ji + 1, with 
ph(cr- U CTjj) = CTj- 1+1 . Then Oj <£_ 7r, otherwise 7r D ph(o"j U o-jj = against 
the maximality. Therefore a'j £ J0 (7™if„). Moreover, since <jj , a'j o C Oj +d we 
have (crj , (Tj Q ) = 1, namely o"j £ 3 r (£j (7"X n )). Similarly, one proves Oj £ 
^(£jo (7fc^n))- Therefore, ^K n R 7/ n tf„ = Jfrfc #») n 3*(7?#n). □ 

Remark 6.9. The construction above can be easily generalised to the case of trans- 
lation limit fractals [H [TJ EH EH HE| • 

We now study some properties of polyhedral complexes, which are valid in par- 
ticular for the prefractal complexes. 

Definition 6.10. We say that Aj± is a graph-like Laplacian if there exists a suitable 
orientation of M such that the off-diagonal entries of the matrix associated with 
Aj±, in the corresponding orthonormal basis, belong to {0, —1}. 

Theorem 6.11. Assume M is a p- dimensional polyhedral complex in R m , m > p. 
Then Aj + is graph-like if and only if j = 0. 

Proof. If a, a' £ £o(M), then (cr, A +er') = E a [ T a> (T ][ T ai (7 'l- By the Proposition 
16.31 the sum consists of at most one non-vanishing summand, corresponding to 
some 1-cell r. By the choice we made for the orientation on the 0-cells, the sum of 
[r^,cr] and [r^,cr'] is 0, hence the product is —1. 

Let j > and choose r £ Ej+i(M). Since j + 1 > 2, r has at least three 
distinct faces a\ ,02 ,03 £ £j(M). Setting [r, Oj] = Xj = ±1, we obtain, for j 7^ fc, 
(<7i, Aj + (Tfc) = Ai • Afc. Therefore the product 

(o-i,A i+ (7 2 ) • (er 2 , A J+ o- 3 ) • (o^Aj+oi) = 1 
so that the three off diagonal matrix elements will never be all equal to —1. □ 
Lemma 6.12. Assume Afy_|_i)_ is not diagonal. Then Aj_ is not graph-like. 

Proof. By assumption, there exist Ti,T2 £ £j+i(M) such that (cjj+iTi, dj+xTz) = 
(n, Ay+i)_Ta) 7^ 0, namely there exist 03 C fi R f 2 . If p C 0-3, dj(dj + iTi) = 
implies the existence of 0$ c fj for which p G &i. Setting A,; = [o"i,p], i = 1,2,3, 
(o"i, Aj_o"fc) = A^Afe, the proof goes on as in Theorem 16. Ill □ 

In order to prove a general result on the possibility of Aj_ to be graph-like, we 
shall exclude some trivial cases. 
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Definition 6.13. We say that an operator A acting on £ 2 (Ej(M)) is irreducible 
if the only self-adjoint idempotent multiplication operators commuting with A are 
and /. We say that a (connected) polyhedral complex is ^-irreducible if q is the 
maximum number such that A J+ is irreducible for any j < q, and Aj_ is irreducible 
for any j < q. 

Theorem 6.14. Let M be a q-irreducible p- dimensional polyhedral complex in W , 
j < q. Then Aj_ graph-like implies j = q. If q = p the above implication is indeed 
an equivalence. 

Proof. If j < q, Aj_ is not graph-like by Lemma It). 121 If q = p we may choose the 
orientation for p-cells according to a given orientation of R p . Then, if r, r' £ £ p (M) 
have a face in common, i.e. (r, A p _t') ^ 0, such face receives opposite orientations 
from the embeddings in f, resp. f', i.e. (r, A p _t') = (<9 p t, d p T') = —1. □ 

Definition 6.15. If M is a p-irreducible polyhedral complex in W, by the previous 
Theorem, a graph G is associated to A p _, and is constructed as follows. The set of 
vertices of G is £ P (M), while a, a' £ £ p (M) are adjacent iff there is p G £ p _i(M) 
such that p C <r, a'. We call G the dual graph of M. 

7. Computation of the Novikov-Shubin numbers for fractal graphs 

Let us observe that a 1-dimensional regular CW-complex is the same as a simple 
graph, and boundedness means bounded degree. Recall that a simple graph G = 
(VG, EG) is a collection VG of objects, called vertices, and a collection EG of 
unordered pairs of distinct vertices, called edges. We call a self-similar 1-dimensional 
CW-complex simply a self-similar graph. 

The results in this section will allow us to calculate ao = ai of some self-similar 
graphs, and also a p of a p- irreducible prefractal complex in W, in the sense of 
definition 16.131 

In the rest of this section, G is a countably infinite graph with bounded degree. 
We denote by A the Laplacian on 0-cells (points), hence A = C — A, where C is a 
diagonal operator, with C(x, x) = c(x) the number of edges starting from the point 
x, and A is the adjacency matrix. Let P be the transition operator, i.e. p(x,y) 
is the transition probability from x to y of the simple random walk on G. Let Aq 
be a C*-algebra of operators, acting on £ 2 (G) — £ 2 (£q(G)), which contains A, and 
possesses a finite trace r . 

We can also consider the Hilbert space £ 2 (G,c) with scalar product (v,w) c — 
~Y1i X £qc{x)vxWx. On this space the transition operator P is selfadjoint, and the 
Laplace operator is defined as A c = / — P. Since G has bounded degree, G is 
bounded from above by a multiple of the identity, and, since G is connected, it 
is bounded from below by the identity. Also, the two spaces £ 2 (G) and £ 2 (G,c) 
coincide as topological vector spaces, with the obvious identification. With this 
identification we have («, Aw) = (u,A c v) c . We may also identify operators on the 
two spaces, hence the C*-algebras Ao, resp. Aq :C , acting on £ 2 (G), resp. £ 2 (G, c), 
can be identified as topological algebras. We use this identification to carry the 
trace tq onto Aq iC . 

Theorem 7.1. Let p be the maximal degree of G. Then 

To {ytpIk) - T0 (it**) - ro (irk) ' - °- 
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Proof. Let us consider the positive self-adjoint operator Q = C 1 / 2 AC x l 2 on 
£ 2 (G). Since C and A belong to Aq, Q G Aq too. Since A = CP, we have Q — 
C 1/2 (I-P)C~ 1/2 . Clearly Q < Q 1 / 2 CQ 1/2 < fiQ, hence, by operator monotonicity, 

To (ttW) - ro (iwW) - ro (tttq) 1 - °- 

Now observe that, for sufficiently small i, 
f 



1 + iQ 



£(-t) n *>(<n 



n=0 



71=0 



1 + tA, 



Since both the left and the right hand side are analitic functions for t > 0, they 
coincide for any t > 0. Analogously, 

-o( 1 ^^) = E(-^o((g 1 /w/ 2 r) 

7 n— 



£(-tyV (A™)=T 

n=0 



l + tA / 

The result follows. □ 



In order to prove the main result of this section, we need a Tauberian theorem. 
It is a quite simple modification of a theorem of de Haan and Stadtmuller, cf. |S] 
thm. 2.10.2, and, on the same book, also thm. 1.7.6, by Karamata, showing that 
the bound a < 1 below is a natural one. 

Definition 7.2. 

(i) Let us denote by OR(l) the space of positive, non increasing functions / on 
[0, oo) such that 3T > 0, c> 0, a G (0, 1) such that 

(7.1) < c\- a , VA > 0, t >T. 

(ii) If /, g are functions on [a, +oo) we write / x g, t — > oo if 3T > a,k > 1 such 
that 

(7.2) fc-yt) < f{t) < kg(t), t > T. 

Remark 7.3. If the functions are bounded and defined on [0, oo), we may equiva- 
lently assume T = both in eq. (|7.1|l and (|7.2|l . possibly changing the constants c 
and k. 

Let us now denote by / the Laplace transform of /, 

/>oo 

f(t) = t / e~ ts f( S ) ds. 
Jo 

Lemma 7.4. Let f be a positive bounded function. Then f G OR{\) iff /(l/-) G 
OR(l). In this case 

/x /(!/•), t^oo. 
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Proof. Let us notice that since / is bounded also / is bounded, hence, according 
to Remark 17.31 the properties above should hold for all t > 0. Now observe that 



oc 



oc 



M = / e-yf(y/s) 

hence 

(7.3) f(l/s) = I e-yf(sy) dy > f(xs) I e~* dy, 

Jo Jo 

giving 

(7.4) f(t)<-f—f(x/t),\/x,t. 

e x — 1 

Now assume / e OR(l). 

f(l/t) f°° f(Xt) 
By (|7.3J) we get = / e~ A dX. Therefore, splitting the domain of 

/W Jo J\t) 
integration and using property OR(l), we get 

^/*) < c / A 



/ \- a e~ x d\+ e~ x dX < cT(l - a) + 1. 
Jo J i 



/(*) 

This, together with i|7.4[l for x = 1, implies / x f {!/■), t — > oo. 
Moreover, 

/(VW) . //(At) . „/(Ai) ,„ 

~ ^ C — ^ C — - , , \ C A , 

f(i/t) ~ f(l/t) ~ /(*) ~ 

showing that /(I/-) G Oi?(l). 

Now assume /(I/-) G OR(l). Then, by with sc = 1, 

/•a />oo 

/(«)=/ e-yf(y/s)dy+ e -vf(y/s)dy 

JO J a 

pa poo 

< — — r / e-»/(*/tf) <fo + /(a/«) / e"« d V 



e - 1 Jo 

<c-i-/( S ) P y- a e~y dy + f(a/s). 

Choosing a sufficiently small, we get c^§j J ° y~ a e~ y dy < 1/2, hence /(s) < 
2/(a/s). Now, using 17.4|l with x = a, we get 

/(^) _^/^ 2c'e° 
/(«) ~ e a — 1 f (|) _ e a - 1 ' 

namely / G Oi?(l). The proof is complete. □ 

Corollary 7.5. Let (.A,t) &e a C* -algebra with a finite trace, A be a positive 
element of A. Then T{e~ tA ) G OR(l) iff t((1 + tA)" 1 ) G O-ff(l). In to case 
r(e~ tA ) XT((l+tA)^), t-^oo. 

Proof. Let us consider, in the von Neumann algebra of the GNS representation of 
r, the function N(t) = r(e [0 , t )(A)). Then /(t) := r( e -*' 4 ) = J °° e~ ts diV(s), hence 



its Laplace transform is 

x ^ f 1 



poo poo poo / 

f(x) = x dN(s) / dt e - t(s+x) = / dN(s) = t 

Jo Jo Jo s + x V 
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The result now follows from the Lemma above. □ 
Now we come back to the Laplacians on G. 

Corollary 7.6. Let G be a countably infinite connected graph with bounded degree. 
Let A, resp. A c , be the homological, resp. probabilistic Laplacian. Let Aq be a C* - 
algebra of operators, acting on £ 2 (G) = £ 2 (£o(G)), which contains A (hence A c ), 
and possesses a finite trace tq. Consider the functions #(t) = To(e~ tA ), $ c (t) = 
T (e~ tA "). Then d 6 OR(l) iff tic £ OR(l). In this case §~§ c fort-^ 00. 

Proof. Assume <d G OR(l). Then, by Corollary 1731 ??(*) x r ((l + tA)- 1 ), t -> 00 
and To((l + tA)^ 1 ) £ OR(l). Therefore, recalling Theorem l7.ll and denoting by /i 
the maximum degree of G, we get 

roqi+tA,)- 1 ) r ((l + M -4A)^) Q 
" T ((l + tA)-i) ~ ^((l+tA)- 1 ) " M ' 

namely ^((l + iAc)- 1 ) x ^((l + tA)- 1 ). Therefore r ((l +tA c )- 1 ) eOR{l). Ap- 
plying Corollarv l7 . 51 again we get d c € OR(l) and x fl c . The converse implication 
is proved analogously. □ 

Now we relate the large n asymptotics of the probability of returning to a point 
in n steps with the large time heat kernel asymptotics. Since for bipartite graphs 
the probability is zero for odd n, the estimates are generally given in terms of the 
sum of the n-step plus the (n + l)-step return probability. In order to match the 
above treatment we shall use a suitable mean for the return probability namely 
the trace of the n-th power of the transition operator P. 

First we need the auxiliary function described in the following 

Lemma 7.7. Let us denote by ip 7 , 7 > 0, the function 

ip^(x) := e x x~~< f e-*d(i 7 ), x > 0. 
Then <p 7 extends to the entire function 



n 



n=0 v ' 

Proof. Let us observe that the power series in (|7.5|l is an entire function tp satisfying 

x ' 1 X 




It is easy to see that </J 7 is the unique solution of the differential equation in (0, +00) 
which tends to 1 when x — + + . □ 

Theorem 7.8. Let G be a countably infinite connected graph with bounded degree. 
Let Ao be a C* -algebra of operators, acting on £ 2 {G) = £ 2 (£o(G)), which contains 
the homological Laplacian A and possesses a finite trace tq. If ro(P™ + P n+1 ) x 
n" 1 , then $ c (i) ^ ' , t — > 00. 

Proof. Let us observe that 

e~ x x 1 (p- y (x) — » 7r(7), x — » +00, 
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and that 

' n + 7 



n 



-oo. 



On the one hand, we have 

4-n ^ j.n 

Vo(^")<^"*E- 



DC 



* — ' n.l * — ^ n.l 



71=0 



n=0 

-1 



n! V n 



On the other hand, setting ip(t) = Yl^=o ^jT (P n ), we get i? c (t) = e V(*)> an d 
2i? e (t) + tf' c (t) = e-*(-0(i) + Let us note that 



^) = E(^T)T-o(P")=E^o(P" +1 ) I 

n=l v ' 



n=0 



therefore 



j.n — 4-n 

m+^(t) = E ^ r °( p " + p " +1 ) ^ c E ^" r7 ^ cVr 

n=0 ' n=0 



Finally, since d' c is negative, 

2z? c > 2$ c (t) + d' c (t) = e _t (V(t) + ^'(t)) > c'^ 7 . 
The thesis follows. □ 

Corollary 7.9. Let G be a countably infinite connected graph with bounded degree. 
Let Aq be a C* -algebra of operators, acting on i 2 (G) = £ 2 (£.o(G)), which contains 
A, and possesses a finite trace tq. Assume To(P n + p n+1 ) x n~ 7 , for 7 > 0. 

(i) If 7 € (0, 1), then the Novikov-Shubin number a(G) = 27. 

(ii) 1/7 > and G has constant degree, then a(G) = 27. 

Proof, (i) it follows from Corollary 17 . 61 and Theorem 17.81 

(ii) it follows from Theorem 17.81 and the observation that if the degree is con- 
stantly equal to /x, then r (e~* A ) = T (e~ AltAc ). □ 

Corollary 7.10. Let G be a countably infinite connected graph with bounded degree. 
Let Aq be a C* -algebra of operators, acting on £ 2 (G) = £ 2 (Hq(G)), which contains 
A, and possesses a finite trace tq. Denote by p n (x,y) the (x,y)- element of the 
matrix P n , which is the probability that a simple random walk started at x reaches 
y in n steps. Assume that there are 7 € (0, 1), Ci, C2 > such that, for all x 6 G, 
n£N, 

p n (x,x) < c 2 n~~< 

(7.6) 

Pn(x,x) +p n +l(x,x) > C\U 7 . 

Then the Novikov-Shubin number a(G) — 27. 

Proof. It is just a restatement of the previous Corollary. □ 

As Novikov-Shubin numbers of covering manifolds are large scale invariants, one 
expects that graphs which are asymptotically close should have the same Novikov- 
Shubin number. We show that this happens in case of roughly isometric graphs. 
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Definition 7.11. Let Gi, G2 be infinite graphs with bounded degree. A map 
ip : G\ — » G2 is called a rough isometry if there are a, 6, M > s.t. 

(i) a _1 di(x,y) - b < d 2 (ip(x),ip(y)) < adi(x,y) +b, for x, y G Gi, 

(it) d 2 ((p(Gi),y) < M, for y G G 2 . 

Then Gi and G2 are said to be rough isometric. 

Observe that being rough isometric is an equivalence relation. 

Theorem 7.12. Let G\, G2 be rough isometric, infinite graphs with bounded degree. 
For j = 1,2, Zei A,- be a C* -algebra of operators, acting on £ 2 (Gj) — £ 2 (£-o(Gj)), 
which contains the Laplace operator Aj of the graph Gj, and possesses a finite 
trace tj. Assume G\ satisfies 17.6] ), then G 2 does as well. As a consequence, 
do(Gi) = a (G 2 ). 

Proof. It is a consequence of m] Theorem 3.1, 0] Lemma 1.1, and [201 Theorem 
5.11. □ 

8. Examples 

In this section, we compute the Novikov-Shubin numbers of some explicit exam- 
ples. 

Our first class of examples is that of nested fractal graphs, for more details on 
the construction see Section El and |2()j . 

Assume we are given a nested fractal K in W determined by similarities w±, . . . , w q , 
with the same similarity parameter, and let S be the Hausdorff dimension of K in 
the resistance metric [22]. Let M be the nested fractal graph based on K. 

Theorem 8.1. Let K, S, and M be as above. Then \ 7. 6] ) hold for M , with 7 = 
g|j G (0,1). Therefore, a (M) = 2 7 . 

Proof. The thesis follows from Corollary 4.13 in (20j, and Corollarv l7.10l above. □ 

Example 8.2. Using the previous Theorem we can compute ao for some self-similar 
graphs coming from fractal sets as in Section [H] Moreover, since (3a = by the 
estimate in Theorem 17.81 we get, by Corollary 15.81 f3\ — — x, the latter being 
explicitely computed in Example 15. 91 

For the Gasket graph in figure \T\we obtain ao = 2 ^° 8 5 3 , see [3], A) = 0, and 
ft = ±. 

For the Vicsek graph in figure |3| we obtain ao = %,°f f , see |2"T]. [3q = Q, and 

ft = 3- 

For the Lindstrom graph in figure |21 we obtain a = log 2 1 ^°|g 027 computed nu- 
merically, see Po = 0, and f3\ = |. 

Our second class of examples is given by the following 

Proposition 8.3. Let M be a p-irreducible prefractal complex in W , let G be the 
dual graph of M, as in Definition \6.15\ and assume that \ 7. 6] ) hold on G. Then the 
Novikov-Shubin number a p (M, dM) = 27. 

Proof. It is a consequence of Corollarv l7.10l □ 

Example 8.4. Let us consider the 2-dimensional complex M in figure El We want 
to compute its second relative Novikov-Shubin number a 2 (M, dM) . If we extend 
the definition of sclfsimilar CW-complex as explained in Remark 14.31 it is easy 
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Figure 5. Dodecagon 2-complex 



to see that the complex in figure [5] is self-similar and its dual graph, defined in 
Definition 16. 151 coincides with the Gasket graph considered in figure ^ Therefore, 
by Proposition E3 a 2 (M,dM) = 

Example 8.5. The Carpet 2-complex M in figure^Jis an example of a 2-dimensional 
self-similar CW-complex. Barlow |3j associates to M the graph Gi in figure El 
which, by [3] Theorem 3.4, satisfies the estimates in Corollarv l7.10l with 7 = ^gfsp) ' 
where p € [|, |], while computer calculations suggest that p = 1.251. 

The dual graph of M, as in Definition 16.151 is the graph G2 in figure [7| also 
associated to M by Barlow and Bass in |2] . It is easy to see that the graphs G\ and 
G2 are roughly-isometric. Therefore, by Theorem l7.12l a 2 (M, dM) = a(A2_) = 27 
(so that a 2 (M,dM) € [1.67, 1.87]). 



Figure 6. Carpet Graph (following Barlow) 
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Figure 7. Dual Carpet Graph 



References 

[1] M. F. Atiyah. Elliptic operators, discrete groups and von Neumann algebras. Soc. Math, de 

France, Asterisque 32-33 (1976), 43-72. 
[2] M. T. Barlow, R. F. Bass. Random walks on graphical Sierpinski carpets, in: "Random walks 

and discrete potential theory" (Cortona, 1997), Sympos. Math., XXXIX, Cambridge Univ. 

Press, Cambridge, 1999, pp. 26—55. 
[3] M. T. Barlow. Heat kernels and sets with fractal structure, in: "Heat kernels and analysis 

on manifolds, graphs, and metric spaces" (Paris, 2002), Contemp. Math., 338, Amer. Math. 

Soc, Providence, RI, 2003, pp. 11-40. 
[4] M. T. Barlow. Which values of the volume growth and escape time exponents are possible for 

a graph? Rev. Math. Iberoamericana 20 (2004), 1-31. 
[5] N. H. Bingham, C. M. Goldie, J. L. Teugels. Regular variation. Cambridge University Press, 

Cambridge, 1987. 
[6] F. Cipriani, F. Fidaleo, D. Guido, T. Isola. In preparation. 

[7] J. Dodziuk. De Rham-Hodge theory for L 2 -cohomology of infinite coverings. Topology, 16 
(1977), 157-165. 

[8] J. Dodziuk, V. Mathai. Approximating L 2 invariants of amenable covering spaces: a combi- 
natorial approach. J. Funct. Anal. 154 (1998), 359-378. 
[9] G. Elek. Combinatorial heat kernels and index theorems. J. Funct. Anal. 129 (1995), 64-79. 
[10] G. Elek. Aperiodic order, integrated density of states and the continuous algebras of John 

von Neumann, preprint 2006, arXiv:math-ph/0606061 
[11] A. Grigor'yan, A. Teles. Harnack inequalities and sub-Gaussian estimates for random walks. 

Math. Ann. 324 (2002), 521-556. 
[12] M. Gromov, M. Shubin. Von Neumann spectra near zero. Geometric and Functional Analysis, 
1 (1991), 375-404. 

[13] D. Guido, T. Isola. Noncommutative Riemann integration and singular traces for C* -algebras. 
Journ. Funct. Analysis, 176 (2000), 115-152. 

[14] D. Guido, T. Isola. Fractals in Noncommutative Geometry, in the Proceedings of the Confer- 
ence "Mathematical Physics in Mathematics and Physics" , Siena 2000, Edited by R. Longo, 
Fields Institute Communications, Vol. 30 American Mathematical Society, Providence, RI, 
2001. 

[15] D. Guido, T. Isola. Dimensions and singular traces for spectral triples, with applications to 

fractals. Journ. Funct. Analysis 203 (2003), 362-400. 
[16] D. Guido, T. Isola. Dimensions and spectral triples for fractals in R N , in " Advances in 

Operator Algebras and Mathematical Physics" , Proceedings of the Conference held in Sinaia, 



30 



FABIO CIPRIANI, DANIELE GUIDO, TOMMASO ISOLA 



Romania, June 2003, F. Boca, O. Bratteli, R. Longo, H. Siedentop Eds., Theta Series in 
Advanced Mathematics, Bucharest 2005. 
[17] D. Guido, T. Isola. Tangential dimensions I. Metric spaces. Houston J. Math. 31 (2005), 
1023-1045. 

[18] D. Guido, T. Isola. Tangential dimensions II. Measures. Houston J. Math. 32 (2006), 423- 
444. 

[19] D. Guido, T. Isola, M. L. Lapidus. A trace on fractal graphs and the Ihara zeta function, 
work in progress. 

[20] B. M. Hambly, T. Kumagai. Heat kernel estimates for symmetric random walks on a class of 
fractal graphs and stability under rough isometries, in Proc. Sympos. Pure Math., 72, Part 
2, Amer. Math. Soc., Providence, RI, 2004, pp. 233-259. 

[21] J. Kigami, M. L. Lapidus. Self- similarity of volume measures for Laplacians on p.c.f. self- 
similar fractals. Comm. Math. Phys. 217 (2001), 165-180. 

[22] J. Kigami. Effective resistances for harmonic structures on p.c.f. self-similar sets. Math. 
Proc. Cambridge Philos. Soc. 115 (1994), 291-303. 

[23] T. Kumagai. Estimates of transition densities for Brownian motion on nested fractals. 
Probab. Theory Related Fields 96 (1993), 205-224. 

[24] D. Lenz, P. Stollmann. Aperiodic order and quasicrystals: spectral properties. Ann. Henri 
Poincarc 4 (2003), suppl. 2, 933-942. 

[25] J. Lott, W. Luck. L 2 -topological invariants of 3-manifolds. Invent. Math. 120 (1995), 15-60. 

[26] A. T. Lundell, S. Weingram. The topology of CW-complexes. Van Nostrand Reinhold Co., 
New York, 1969. 

[27] S. P. Novikov, M. A. Shubin. Morse theory and von Neumann Hi factors. Doklady Akad. 

Nauk SSSR, 289 (1986), 289-292. 
[28] J. R. Munkres. Elements of algebraic topology. Addison- Wesley Publ. Co., Mcnlo Park, 1984. 
[29] J. Roc. An index theorem on open manifolds. I, II. J. Diff. Gcom., 27 (1988), 87-113 and 

115-136. 

[30] J. Roe. On the quasi-isometry invariance of I? Betti numbers. Duke Math. J., 59 (1989), 
765-783. 

(F.C.) DlPARTIMENTO DI MATEMATICA, POLITECNICO DI MlLANO, PIAZZA LEONARDO DA VlNCI 

32, 20133 Milano, Italy., (D.G., T.I.) Dipartimento di Matematica, Universita di Roma 
"Tor Vergata" , 1-00133 Roma, Italy. 

E-mail address: f abcipOmate .polimi . it , guidoamat.uniroma2.it, isola8mat.uniroma2.it 



